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DETAILED ACTION 



1. 



This action is responding to application papers filed on 1-20-2004. 



2. 



Claims 1 - 10 are pending. Claims 1, 2, 7, 9 are independent. 



Claim Rejections - 35 USC § 102 



3. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1 ) an application for patent, published under section 1 22(b), by another 
filed in the United States before the invention by the applicant for patent or (2) a patent granted on an 
application for patent by another filed in the United States before the invention by the applicant for patent, 
except that an international application filed under the treaty defined in section 351 (a) shall have the effects 
for purposes of this subsection of an application filed in the United States only if the international 
application designated the United States and was published under Article 21(2) of such treaty in the 
English language. 

4. Claim 1 are rejected under 35 U.S.C. 102 (e) as being anticipated by Civanlar et 
al. (US Patent No. 6,078,963). 

Regarding Claim 1, Civanlar discloses a distributed router comprising: 

a) a plurality of routing nodes each having a plurality of routing protocols; (Civanlar 
col. 2, lines 53-55: coupled to network nodes such as routers/switches in a 
overall network (plurality of routers); col 3, II 37-41 : any known types of routing 
protocols packets may be received (OSPF, RIP, BGP4)) and 

b) a switching module having a plurality of routing protocols corresponding to the 
routing protocols of each of the routing nodes, disposed to share in real time routing 
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information collected by each of the routing nodes with others of the routing nodes. 
(Civanlar col. 3, lines 41-47: forwarding engine configured to forward new routing 
table configuration data to every other router port for updating database; col 3, II 37- 
41 : any known types of routing protocols packets may be received (OSPF, RIP, 
BGP4)) 

Claim Rejections - 35 USC § 103 

5. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in 
section 102 of this title, if the differences between the subject matter sought to be patented and the prior art 
are such that the subject matter as a whole would have been obvious at the time the invention was made 
to a person having ordinary skill in the art to which said subject matter pertains. Patentability shall not be 
negatived by the manner in which the invention was made. 

6. Claims 2 - 10 are rejected under 35 U.S.C. 103(a) as being unpatentable over 
Civanlar in view of Venkatachary et al. (US Patent No. 6,212,184). 

Regarding Claim 2, Civanlar discloses a method of managing forwarding information, 

comprising the steps of: 

when new routing information is inserted into a routing table in a distributed router in 
which all routing nodes share a forwarding information. (Civanlar col. 3, lines 41-47: 
forwarding engine configured to forward new routing table configuration data to 
every other router port for updating database) 
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Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses: 

(1) wherein an aggregation tree based on the routing table, detecting a position at 
which an insertion node corresponding to the new routing information is to be 
inserted into the aggregation tree; (Venkatachary col. 15, lines 50-60: search and 
update (insert) routing information) 

(2) determining presence and absence of an ancestor node of the insertion node at 
or below a predetermined maximum aggregation level; (Venkatachary col. 10, 
lines 6-33; col 16, II 26-36: determine existence ancestor node) 

(3) leaving the forwarding table un-updated with information about the insertion node 
in a presence of the ancestor node, when forwarding information is in the 
forwarding table and the insertion node and the ancestor node have been 
generated from a common source area; (Venkatachary col. 16, lines 37-52: 
switch pointer inserted when nil; no node exists) 

(4) in an absence of the ancestor node, resetting the aggregation level to a reset 
aggregation level not greater than the maximum aggregation level, and inserting a 
delegation node representative of the insertion node at the reset aggregation level; 
(Venkatachary col. 16, lines 26-36: switch pointer; reset to ancestor node level) and 

(5) making an insertion of forwarding information by determining the source area of 
the inserted routing information, inserting forwarding information corresponding 
to the delegation node in the forwarding table when the source area of the 
routing information is a virtual area, and inserting forwarding information 
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corresponding to the insertion node in the forwarding table when the source area 
of the routing information is a local area. (Venkatachary col. 15, lines 50-60: 
update (insert) forwarding information) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 52- 
55: "... It would therefore be advantageous to provide routers and routing methods 
that did not require either huge memory requirements or large lookup times. ... ") 

Regarding Claim 3, Civanlar discloses the method of claim 2. (Civanlar col. 2, lines 
53-55: coupled to network nodes such as routers/switches in an overall network; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database) Civanlar does not explicitly 
disclose an aggregation tree for routing information. However, Venkatachary discloses 
wherein comprised of, after making said insertion of forwarding information when a 
delegation node is found to exist at the position of the insertion node while detecting a 
position at which an insertion node corresponding to the new routing information is to be 
inserted into the aggregation tree, deleting from the forwarding table forwarding 
information corresponding to the delegation node. (Venkatachary col. 15, lines 50-60: 
update (insert, delete) forwarding information) 
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It would have been obvious to one of ordinary skill in the art to modify Civanlar to 
utilize an aggregation tree for routing information as taught by Venkatachary. One of 
ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require either 
huge memory requirements or large lookup times. (Venkatachary col 9, II 52-55) 

Regarding Claim 4, Civanlar discloses the method of claim 2. (Civanlar col. 2, lines 
53-55: coupled to network nodes such as routers/switches in an overall network; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein comprised of: a) after making said insertion 
of forwarding information when a delegation node is found to exist at the position of the 
insertion node while detecting said position at which an insertion node corresponding to 
the new routing information is to be inserted into the aggregation tree, and when a 
left/right subtree of the delegation node exists, reinserting nodes of the left/right subtree, 
and deleting forwarding information corresponding to the delegation node from the 
forwarding table. (Venkatachary col. 10, lines 6-33; col 16, II 26-36: search forwarding 
information; col. 15, lines 50-60: update (insert, delete) forwarding information) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar to 
utilize an aggregation tree for routing information as taught by Venkatachary. One of 
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ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require either 
huge memory requirements or large lookup times. (Venkatachary col 9, II 52-55) 

Regarding Claim 5, Civanlar discloses the method of claim 2. (Civanlar col. 2, lines 
53-55: coupled to network nodes such as routers/switches in an overall network; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein comprising the steps: 

when the ancestor node of the insertion node is found to exist at or below the 
maximum aggregation level while determining said presence and absence of the 
ancestor node, searching for a descendant node of the insertion node; 
(Venkatachary col. 10, lines 6-33; col 16, II 26-36: search tree; identify and locate 
ancestor node) 

when a descendant node of the insertion node is found to exist, resetting the 
aggregation level according to a difference between the prefixes of forwarding 
information corresponding to the insertion node and the descendant node, and when 
no descendant nodes of the insertion node are found to exist, resetting the 
aggregation level according to the aggregation level of the ancestor node of the 
insertion node; (Venkatachary col. 16, lines 26-36: switch pointer; reset and try 
different branch) 
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inserting the forwarding information corresponding to the insertion node in the 
forwarding table when the reset aggregation level is zero; inserting the delegation 
node representative of the insertion node in the forwarding table when the reset 
aggregation level is greater than zero; and determining the source area of the 
inserted routing information, inserting the forwarding information corresponding to 
the delegation node in the forwarding table when the source area is a virtual area, 
and inserting the forwarding information corresponding to the insertion node in the 
forwarding table when the source area is a local area. (Venkatachary col. 15, lines 
50-60: search and update (insert) routing information; col. 16, lines 26-36: reset and 
try different branch) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 52- 
55) 

Regarding Claim 6, Civanlar discloses the method of claim 2. (Civanlar col. 2, lines 
53-55: coupled to network nodes such as routers/switches in an overall network; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database) 
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Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein comprised of performing said steps of 
resetting the aggregation level to a reset aggregation level not greater than the 
maximum aggregation level in an absence of the ancestor node, and inserting a 
delegation node representative of the insertion node at the reset aggregation level, 
by: setting a search level range whether the ancestor node of the insertion node 
exists within the search level range; when the ancestor node of the insertion node 
exists within the search level range, determining whether a descendant node of the 
deletion node representative of the insertion node exists at the maximum 
aggregation level; (Venkatachary col. 16, lines 26-36: switch pointer; reset and try 
different branch) 

resetting the aggregation level according to a difference between the prefixes of 
the insertion and the descendant node of the delegation node when the descendant 
node of the delegation node exists at the maximum aggregation level; and inserting 
the delegation node of the insertion node at the reset aggregation level. 
(Venkatachary col. 16, lines 26-36: switch pointer; reset and try different branch) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 52- 
55) 
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Regarding Claim 7, Civanlar discloses a method of managing forwarding information. 
(Civanlar col. 2, lines 53-55: coupled to network nodes such as routers/switches in an 
overall network; col. 3, lines 41-47: forwarding engine configured to forward new routing 
table configuration data to every other router port for updating database) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein comprising the steps: 

routing information is deleted from the routing table a deletion node 
corresponding to the deleted routing information in the aggregation tree; 
(Venkatachary col. 15, lines 50-60: search and update (insert) forwarding 
information) 

forwarding information corresponding to the deletion node is in a forwarding 
table, searching for a descendant node of the deletion node at a predetermined 
maximum aggregation level; (Venkatachary col 10, II 6-33; col 16, II 26-36: search 
for a descendent (ancestor) node) and 

a descendant node exists for the deletion node at an aggregation level not 
greater than a predetermined maximum aggregation level, the descendant node as 
a new source node of a delegation node, and no descendant nodes exist for the 
deletion node at an aggregation level not greater than a predetermined maximum 
aggregation level, forwarding information corresponding to the deletion node from 
the forwarding table. (Venkatachary col. 15, lines 50-60: search and update (delete) 
forwarding information) 
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It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 52- 
55) 



Regarding Claim 8, Civanlar discloses the method of claim 7. (Civanlar col. 2, lines 
53-55: coupled to network nodes such as routers/switches in an overall network; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein comprising the step of, the deletion node is a 
source node that created a delegation node, forwarding information corresponding to 
the delegation node forwarding information corresponding to the deletion node. 
(Venkatachary col. 15, lines 50-60: search and update (delete) forwarding information) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar to 
utilize an aggregation tree for routing information as taught by Venkatachary. One of 
ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require either 
huge memory requirements or large lookup times. (Venkatachary col 9, II 52-55) 
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Regarding Claim 9, Civanlar discloses a distributed architecture router, comprising: 
a switching module accommodating a plurality of routing protocols while 
managing forwarding information within the distributed architecture router; col. 3, 
lines 41-47: forwarding engine configured to forward new routing table configuration 
data to every other router port for updating database; col 3, II 37-41 : any known 
types of routing protocols packets may be received (OSPF, RIP, BGP4)) and 

a plurality of routing nodes each disposed to service networks within 
corresponding source areas comprised of local areas, said plurality of routing nodes 
being connected via said switching module to form a source area comprising a 
virtual area and share in real time collected routing information assembled by a 
routing table. (Civanlar col. 2, lines 53-55: coupled to network nodes such as 
routers/switches in a overall network; col 3, II 37-41 : any known types of routing 
protocols packets may be received (OSPF, RIP, BGP4)) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein an aggregation tree derived from routing 
table information. (Venkatachary col 9, 1 64 - col 10, 1 5: search a tree for a lowest 
cost match and routing the packet) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
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Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 
521-55) 

Regarding Claim 10, Civanlar discloses the distributed architecture router of claim 9, 
comprised of said routing nodes responding to insertion of new routing information into 
said routing table. (Civanlar col. 2, lines 53-55: coupled to network nodes such as 
routers/switches in an overall network; col. 3, lines 41-47: forwarding engine configured 
to forward new routing table configuration data to every other router port for updating 
database) 

Civanlar does not explicitly disclose an aggregation tree for routing information. 
However, Venkatachary discloses wherein: 

identifying in said aggregation tree a position for addition of an insertion node 
corresponding to said new routing information; (Venkatachary col. 15, lines 50-60: 
search and update (insert) forwarding information) 

making a search of said aggregation tree within a maximum aggregation level to 
identify an ancestor node of said insertion node; (Venkatachary col. 10, lines 6-33; 
col 16, II 26-36: search tree; identify and locate ancestor node) 

forgoing updating of said forwarding table with forwarding information 
corresponding to said insertion node when said insertion node and said ancestor 
node were generated the same said source area and said search identifies said 
ancestor node; (Venkatachary col. 16, lines 37-52: no update; no node at location) 
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resetting said maximum aggregation level to a reset aggregation level not less 
than said maximum aggregation level when said search fails to identify said ancestor 
node and adding a delegation node representative of said insertion node at said 
reset aggregation level; (Venkatachary col. 16, lines 26-36: switch pointer; reset and 
try different branch) 

making an identification of said source area of said new routing information; 
inserting said forwarding information corresponding to said delegation node when 
said identification establishes that said source area of said new routing information is 
a virtual area; (Venkatachary col. 15, lines 50-60: search and update (insert) 
forwarding information) and 

inserting said forwarding information corresponding to said delegation node when 
said identification establishes that said source area of said new routing information is 
a local area. (Venkatachary col. 15, lines 50-60: search and update (insert) 
forwarding information) 

It would have been obvious to one of ordinary skill in the art to modify Civanlar 
to utilize an aggregation tree for routing information as taught by Venkatachary. 
One of ordinary skill in the art would have been motivated to employ the teachings of 
Venkatachary in order to provide routers and routing methods that did not require 
either huge memory requirements or large lookup times. (Venkatachary col 9, II 52- 
55) 



Conclusion 
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